Amendments to the Claims 



This listing of claims will replace all prior versions and listings of claims in the application. 
Listing of Claims 

1 . (Currently Amended) A system containing an N-word sequence of single-word and double-word 
instructions and an instruction decoder, wherein the double-word instructions comprise a marker bit 
pattern, and wherein the instruction decoder comprises logic for implementing a binary decision tree 
r e pr e s e nting e v e ry combination of singl e word and doubl e word instructions possibl e for th e N word 
s e qu e nc e and id e ntifying e ach mark e r bit patt e rn combination that corr e sponds to a uniqu e combination 
of singl e word and doubl e word inGtructions having a set of nodes a rranged fr om a top -most node to a 
bottom-m ost node repr esenting successively preceding memory ad dress locations relative to an address 
location req uested bv a micro processor, and w herein the logic is configured bv t he binary dec ision tree to 
determine if an instruction corresponding to an address location immediately preceding the address 
location requested bv the mi croproce ssor is a single-word instruction or a double-word instruction 
depending on whether tests performed on at least two nodes lower than the top-most node determines that 
the instructions cor respondi ng to at least two successively preceding memory address locations contain 
the marker bit pattern . 

2. (Currently Amended) The system as recited in claim 1, furth e r comprising a microproc e ssor, such 
thafc- wherein the instruction decoder is contained within the microprocessor and such that eaeh-|Lunique 
combination of single-word and double-word instructions in the N-word sequence is executable by the 
microprocessor. 

3. (Currently Amended) The system as recited in claim 21, further comprising a memory and a cache, 
wherein the N-word instruction sequence is transferred from the memory to the cache in response to the 
microprocessor requesting a specific single-word or double-word instruction present within the N-word 
sequence. 

4. (Currently Amended) The system as recited in claim £1, wherein each word in the N-word sequence 
corresponds to one of a series of N consecutive memory addresses. 
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5. (Currently Amended) The system as recited in claim 41, wherein the instruction decoder is further 
adapted to identify the corresponding address of at least one single-word or double-word instruction 
within each unique combination of single-word and double-word instructions in the N-word sequence. 

6. (Currently Amended) The system as recited in claim 41, wherein the instruction decoder is further 
adapted to identify the corresponding address of at least one single-word or double-word instruction 
within a unique combination of single-word and double-word instructions having addresses prior to that 
of the instruction requested by the microprocessor. 

7. (Original) The system as recited in claim 2, wherein the microprocessor further comprises a pipeline, 
into which single-word and double-word instructions from the N-word sequence pass in order to be 
executed by the microprocessor. 

8. (Original) The system as recited in claim 1, wherein the marker bit pattern is part of the op code of 
each double-word instruction. 

9. (Original) The system as recited in claim 1, wherein the instruction decoder is implemented using 
standard logic cells, and shares a common semiconductor substrate with the microprocessor within an 
integrated circuit. 

10. (Currently Amended) A method for parsing a sequence of N words into a unique combination of 
single-word and double-word instructions, comprising: 

detecting occurrences of a marker bit pattern present in the op code of each of the double-word 
instructions and absent from any of the single-word instructions; 

creating a binary decision tree to associate with every possible N-word combination of 

single-word and double-word instructions a corresponding uniqu e combination of marker 
bit patt e ms p attern ; and 

employing the binary decision tree to determine th e uniqu e combination of singl e word and 
doubl e word instructions in th e s e qu e nc e of N words on th e basis of th e d e t e ct e d 
occurr e nc e s of mark e r bit patt e rns whether an instruction at a top node of the tree 
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corres ponding to a first preceding addres s locatio n immediately preceding an address 
location req uested bv a microprocessor is a single -word or double-word instruction 
depending on whether at least two instructions below the ton node of the tree 
corresponding to successive address loca tions immediately precedin g the first preceding 
address location contains the marker bit pat tern. 

1 1 . (Currently Amended) The method as recited in claim 10, further comprising employing an 
instruction decoder within e -thej nicroprocessor to parse the sequence of N words into a unique 
combination of single-word and double-word instructions, wherein the microprocessor is adapted to 
execute said single- word and double-word instructions. 

12. (Original) The method as recited in claim 11, further comprising transferring the sequence of N 
words from a memory to a cache in response to the microprocessor requesting a specific single-word or 
double-word instruction present within the sequence of N words. 

13. (Original) The method as recited in claim 12, wherein each word in the sequence of N words 
corresponds to one of N consecutive memory addresses. 

14. (Original) The method as recited in claim 13, further comprising identifying the corresponding 
address of at least one single-word or double-word instruction within each unique combination of 
single-word and double-word instructions present within the sequence of N words. 

15. (Original) The method as recited in claim 14, further comprising identifying the corresponding 
address of at least one single-word or double-word instruction within a unique combination of 
single-word and double-word instructions present within the sequence of N words and having addresses 
prior to that of the instruction requested by the microprocessor. 

16. (Original) The method as recited in claim 14, further comprising, after parsing the sequence of N 
words into a unique combination of single-word and double-word instructions, placing said single-word 
and double-word instructions into a pipeline in order to be executed by the microprocessor. 

17. (Original) The method as recited in claim 10, further comprising including the marker bit pattern 
within the op code of all double-word instructions and omitting it from all single-word instructions. 
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18. (Original) The method as recited in claim 10, further comprising implementing the binary decision 
tree and marker bit pattern detection using standard logic within the microprocessor. 

19. (Currently Amended) A memory medium, comprising: 

an N-word sequence of single-word and double-word instructions, wherein the op-code of the 
double-word instructions contain a marker bit pattern; 

a binary decision tree, representing every possible combination of occurrences of the marker bit 
pattern for the N-word sequence, and identifying each combination associated with a 
unique sequence of single-word and double-word instructions; and 

means for consulting the binary decision tree to determine a uniqu e s e qu e nc e of singl e word and 
doubl e word instructions bas e d on th e particular combination of occurr e nc e s of th e 
mark e r hit patt e rn in th e N word s e qu e nc e whether an i nstruction at a top node of the 
tree corres ponding to a first preceding address lo cation im mediately preceding an 
address locatio n req uested bv a microprocessor is a single-word or double word 
instruction depending on whether at least two instr uctions below the top node of the tree 
correspondin g to succes sive addr ess locations immediately preceding the first preceding 
address locati on contains the marker bit pattern. 

20. (Original) The memory medium as recited in claim 19, wherein the N-word sequence of single-word 
and double-word instructions is contained within a memory coupled to a microprocessor and the binary 
decision tree is implemented by logic elements within the microprocessor, and wherein the 
microprocessor and memory occupy a monolithic substrate. 

21. (New) The method as recited in claim 10, further comprising determining whether an instruction at a 
first node immediately beneath the top node of the tree corresponding to a second preceding address 
location immediately preceding the first preceding address is a single-word or double-word instruction 
depending on whether at least two instructions below the first node of the tree corresponding to 
successive address locations immediately preceding the second preceding address location contains the 
marker bit pattern. 
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22. (New) The memory medium as recited in claim 19, further comprising consulting the binary 
decision tree to determine whether an instruction at a first node immediately beneath the top node of the 
tree corresponding to a second preceding address location immediately preceding the first preceding 
address is a single-word or double-word instruction depending on whether at least two instructions below 
the first node of the tree corresponding to successive address locations immediately preceding the second 
preceding address location contains the marker bit pattern. 
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